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Abstract 

We introduce real vector spaces composed of set-valued maps on an 
open set. They are also complete metric spaces, lattices, commutative 
rings. The set of differentiable functions is a dense subset of these spaces 
and the classical gradient may be extended in these spaces as a closed 
operator. If a function / belongs to the domain of such extension, then 
/ is locally lipschitzian and the values of extended gradient coincide with 
the values of Clarke's gradient. However, unlike Clarke's gradient, our 
generalized gradient is a linear operator. 
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Introduction. 

The assignment of the subset dcf(x) to a locally Lipschitz function / at a point 
x (non smooth or set-valued or Clarke's gradient) makes it possible to generalize 
various results of the classical differential calculus that involve the value of the 
derivatives at points [2]. However, many important properties that are true in 
the classical analysis such as the linearity, the Leibnitz formula for the deriva- 
tive of a product fail under this pointwise approach. Moreover, these properties 
can not be even rigourously formulated. For example we need to define the 
structures of a linear space in sets of set-valued maps to make it possible to 
speak about the linearity of the differentiation. 

In this paper we construct some linear spaces whose elements are set- valued 
maps. These spaces are also complete metric spaces, lattices and commutative 
rings. Functions that are differentiable in the classical sense form a dense subset 



in each of these spaces. The classical differentiation defines a preclosed operator 
on this subset in the constructed metric spaces. The closure of this operator is 
an operator whose domain consists of locally Lipschitz functions. Actually we 
construct two such spaces using the general scheme outlined in Appendix. Let 
us focus on the second of these spaces in which algebraic properties of classical 
differentiation hold. This space consists of Ricmann integrable functions, more 
exactly of equivalence classes of such a functions under the relation of coinci- 
dence almost everywhere. Consider the simpliest case of real- valued Riemann 
integrable functions. Assign to such a function ip and to a point x the interval 

[lim inf ip(y), lim sup ip{y)], 

y — >x y — >x 

where y is restricted to the set of points of continuity of the function ip. It is easy 
to see that this interval is the same for all functions equivalent to the function 
p. Denote this interval by f(x), where / be the equivalence class of <p>. Thus the 
set-valued function x — ► f(x) is defined. This function is single-valued almost 
everywhere. For exemple, let /i be the equivalence class of the function 




1 if x > 
-1 if x < 0. 



Then /i(0) = [—1,1]. If /2 is the equivalence class of the function u x — > if 
x ^ 0" then /(0) = {0}. The algebraic operations in this space are naturally 
defined by representatives, for example /i + (— /i) = ji- 

Let d be the mentioned closure of the classical operator of differentiation and A 
be its domain. We show that if / G A then d f(x) = dcf(x) at every point x, 
the equality means the coincidence of intervals in the considered simpliest case 
or the coincidence of convex subsets in R" in the general case. 

The operator d defined by this way has the following property : its domain A 
is a linear subspace and d is a linear operator, i.e. 

d(Xf + g)(x) = (Xdf + dg)(x) (1.1) 

for every x and every /, g G A, A G K.. 

The domain A is a commutative subring and a sublattice as well. The corres- 
ponding equalities for products and lattice operations are true. This allows to 
cover the most important applications of the set-valued differentiation to vari- 
ous variational problems. 

In view of the well-known "nonlinearity" of Clarke's gradient let us explain for 
a classical example the difference between the point wise Clarke's approach and 
the operator approach in this article. Let x G K, f(x) = \x\,g(x) = —\x\. In the 
Clarke's theory [2], as well as under our approach one has d c f = df = fi,d c g = 
dg = —fi where /i is the set- valued function from the example regarded above. 
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Thus df + dg = and the equality (1.1) is true for every x. According to 
Clarke's approach only the following inclusion holds : 

dc(f + g)(x)cdcf(x) + d c g(x), 

where the addition on the right-hand side is the addition of convex sets. This 
inclusion can be obtained as a simple corollary of the equality (1.1). 

Note that the Clarke's definition of the set- valued gradient is applicable to every 
locally lipschitzian function while the differentiation constructed in this paper 
has a smaller domain. However, in the classical calculus the deepest results 
have been obtained for differentiable functions with supplementary conditions 
for their derivatives (such as the continuity of derivatives, etc.). It corresponds, 
often implicitly, to the consideration of the differentiation as an operator, for 
example in Banach spaces of continuous functions. The author assumes that 
the similar situation takes place for the set-valued differentiation. 



1 Preliminaries and Notations. 

We fix an euclidian scalar product < •, • > and a norm || • || in R™. We denote 
by B(x,r) the open ball in R™ of radius r centred in x. If A C R" is a subset, 
then A e is its e-neighborhood. The Hausdorff distance between closed bounded 
subsets A and B of R" is the number 

Inf{e > | A C B £ and B C A E }. 

By grf we denote the graph of a map /, if / is a set-valued map with the domain 
X, then grf = U{(x,£) | x G X, £ G f(x)}- By clA we denote the closure of a 
subset A C R" and by coA the convex hull of A. Let / be a locally lipschitzian 
real function on an open subset ICI". Denote by T>(f) the subset of points 
of differentiability of /. Then 

dcf(x) = p| co{df(x') | x' G V(f)nB(x,e)} 

£>0 

when d denote the classical gradient. 

Let Ei and E 2 be two metric spaces and A be a single-valued operator from 
A C E\ to E 2 . The operator A is said to be preclosed if lim/j = limg,, /j G 
A, gi G A, Afi — > F, Agi — > G imply F = G. Let A be a preclosed opertor. One 
can put A' = {/ G E\ \ 3 a sequence in A converging to / in E\ such that 
(Afi)i converges in E 2 } and to extend A on A' by the rule Af = lim Afi. This 

i — *oo 

extension is said to be the extension of A from A by closure. The result of this 
extension is a closed single-valued operator, i.e. its graph is a closed subset of 
Ei x E 2 . 
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Let / be a bounded real valued function denned on a dense subset X' C X. We 
denote by 

(x -> f(x) | x e x' c xy 

the upper semicontinuous (u.s.c.) hull of / on X i.e. the function x — ► 
limsup f(y), where y — ► x G X, y G X'. Respectively 

(a; -f / (x) i6l'cl), 

is the lower semicontinuous (i.s.c.) hull of / on X. If / is defined on X then we 
use the simplified notation (/)* for the u.s.c. hull, respectively (/)* for £.s.c. 
hull. 

2 Spaces C cm and C ae - 

Let X be an open bounded subset of W\ Remind that a subset Y C X is 
comeager, if X \ Y is a countable union of nowhere dense subsets in X. 

DEFINITION 2.1 We denote by C cm {X,W n ) the set of equivalence classes 
of bounded maps from X to M m for any of which the set of continuity points is 
comeager and the equivalence relation means the coincidence on some comeager 
subset of X. 

(In this definition and further "cm" means comeager). 

Let m = 1. Then in the set C cm (X 7 R) there are following algebraic structures : 

• C cm (X, R) is a lattice, / < g if for some (hence for every) representatives 
if € /, ip € g the inequality f(x) < tp(x) holds for x from some comeager 
subset of X ; 

• C cm (X, R) is a commutative ring, f.g is the equivalence class of ip.ip, where 
<f € /, ip e g. For m > 1 : 

• C cm (X, R m ) is a vector space over R : A/ + <? is the equivalence class of 
\f + tp, where ip e /, tp e g, A e R ; 

• C cm {X, R m ) is a commutative module over the ring C cm (^, R)- 

Let / G C cm (X, R) and k G N. There exist the greatest fc-lipschitzian function 
that minorizes / and the least fc-lipschitzian function that majorizez / : 

/ fc " =Sup{^GLzp fc (X,M)|^</} 
/+ =Inf{<^GL^(X,R)|^>/}. 
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DEFINITION 2.2 (of the metric s in the case m=l). Let f,g G C cm (X, R). 

= Supmax{/i(/^,^),/i(/+,5+)}, 

feeN 

where h(ip, ip) is the Hausdorff distance between the closures of the graphs in 
clX x R of bounded continuous functions (p and ip. 

THEOREM 2.1 The set C cm (X,R) endowed with the metric s is a com- 
plete metric space and a conditionally complete lattice, the subset C°(X, M) of 
bounded continuous functions on X is a dense subset of C cm (X,M.) both in the 
sense of metric spaces and in the sense of lattices. The convergence induced by 
the metric s on C°(X,M) is uniform. 

Proof. We want to use Theorem Al from Appendix with p = h and Ck = 
Lipk(X,M). All conditions of the construction of C in Appendix are satisfied as 
it follows from Assertions 3.1-3.3 of the paper [7]. 

It remains to show that the metric sipace (Lip(X, R), h) in Theorem Al is iso- 
metric to the space (C cm (X, R), s). 

Remind that a single-valued map (f> : X — > R is called to be quasicontinuous if 
for any x G X and for any e > there exists an open subset U C X such that 
x G clU and for every y G U we have \<f>(x) — 4>{y)\ < £, [4]. 



PROPOSITION 2.1 In every class f G C cm (A,R) there is a unique lower 
semi-continuous quasicontinuous representative f~ and there is a unique upper 
semi continuous quasicontinuous representative f + . Those representatives may 
be caracterized by the following relation 

(/-)* = f+ and (/+), = /" (2.1) 

This proposition is prooved in [8] (with an unessential difference in the termi- 
nology). Let X be a continuity point of the map /~ from Proposition 2.1. At 
the same time x is a continuity point of / + and f~(x) = f + (x). Because / _ is 
quasicontinuous, there is an open subset U such that x G clU and the values of 
/~ in U are sufficiently close to f~(x). The map from Appendix coincides 
with the Yosida transform of /~ : 

K(x)=Trt(f-(y) + k- 1 \\x-y\\). 

Hence for a sufficiently large k f^ (x 1 ) is closed to f~{x) in a some point x' closed 
to x. The same conclusion is valid for /+ and f£. It prooves that h(f~, /+) — > 
as n — > oo and the identical map Lip(X, R) — ► Lip(X, R) may be extended up 

to an isometry of metric spaces (C cm (X, R), s) and (Lip(X, R), h). The property 
of the order completness is prooved in [7] . □ 
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REMARK 2.1 It follows from Theorem 2.1 that the completion of the set 
C°(X, M) of bounded continuous functions with respect to the metric s is simul- 
taneously the order completion in the sense of Dedekind-Mac Neille [1]. Such 
two-fold completion with respect to Q is a principal property of K (the equiv- 
alence of Cantor and Dedekind constructions). However such property does 
not take place for known function metric spaces (with respect to subsets of 
continuous functions). 

Now we change the category properties on the corresponding measure proper- 
ties, "ae" means further almost everywhere. 

DEFINITION 2.3 Denote by C ae (X,R m ) the set of equivalence classes of 
bounded maps from X to R m any of which is continuous almost everywhere and 
the equivalence relation means the coincidence almost everywhere in X. 

In the set C ae (X, R m ) there are natural structures of vector space and of module 
over C ae (X,M), in C ae (X 7 R) there are structures of lattice and commutative 
ring. 

If / G C ae (X, R) and k e N then there are well defined 

/ fc - = Sup{tp G Lipk(X,R) \<p< f} 
/+ = Inf{<£ G Lip k (X,R) \<p> f}, 

where, of course, < means the inequality almost everywhere. 

DEFINITION 2.4 (of the metric r in the case m = 1). Let /, g G C ae (X, R). 
We set 

r(f,g) = Sup feeN max{5(/ fe -,^),J(/+, 5 +)}, 

where 6(<p, ip) = h(ip, ip) + I \<p(x) — ip(x)\dx for bounded continuous functions 

Jx 

<p and ip, h is the same metric as in Definition 2.2. 
Determine an inclusion that is very important in what follows. 

Let if be an almost everywhere continuous function from X to R m . Then ip 
is continuous on a dense subset and consequantly ip is continuous at points of 
some comeager subset [5]. Passing to the equivalence classes we have the well 
defined map 

i:C ae (X,R m )^C cm (X,R m ). 

It is easy to see that this map is a continuous inclusion of metric spaces and an 
embedding of lattices. 
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PROPOSITION 2.2 Proposition 2.1 remains true if one replaces the set 
C cm (X, R) by te set C ae (X, R) and adds the following property : 

f f + (x)dx= f f-(x)dx. 
Jx Jx 

(The proof is evident in veiw of the introduced inclusion i). 

THEOREM 2.2 The set C ae (X,R) endowed with the metric r is a complete 
metric space. The subset C°(X, R) of bounded continuous function is a dense 
subset in C ae (X,R). 

Proof: Follows from Theorem Al and Proposition 2.2 by analogy with the proof 
of Theorem 2.1. 

DEFINITION 2.5 Let f G C cm (X,R m ),x G X. We call value of f in x and 
we note it by f(x) the following convex subset in R m 

f(x)=f]C My)\y&B(x,e)nC !p }, 

£>0 

where ip G / and e > C v is the subset of points of continuity of the map ip. 

It is easy to see that f(x) does not depend on the choice of representative ip in 
/ but only on /. 

If m = 1 then f(x) coincides with the interval f + (x)] and also may be 

defined as the interval 

[ hm /"(*) , Hm /+(*)]. 

k^oc k—>oo 

In what if follows we shall identify the elements of sets C cm (X 7 R) or C ae (X 7 R m ) 
with set- valued maps 

/ : s - f(x) 

from X to the set of compact convex subsets in R m . 
Let us introduce metrics in the case of arbitrary m. 

For every / G C cm (X, R m ), <p G / and £ e R m the real function x <p(x),£ > 
defines the equivalence class in C cm (X,M), we denote it by < f (■),(, > ■ The 
same notation is used for / G C ae (X, R m ). 

DEFINITION 2.6 (of the metrics s and r in the case m > 1). Let f,g G 

C cm (X,K m ). We set 

s(f,g)= Sup *(</(•),£ >,<<?(•), £>)■ 
ll€ll=i 
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Let f,ge C ae {X,R m ). We set 



r(f,g)= Sup r(< /(■),£ >,<g(-U>). 



I£ll=i 



PROPOSITION 2.3 The sets C cm (X 7 R m ) and C ae (X,R m ) endowed with 
the metric s and respectively with the metric r are complete metric spaces. 

PROPOSITION 2.4 Suppose that a sequence (F n ) n in C cm (X, R n ) converges 
to F € C cm (X,M. n ), a sequence (x n ) n of points of X converges to x G X, a se- 
quence (ri n ) n of vectors in R n converges to r\ G R n and r\ n G F n (x n ) for every 
n. Then 7] G F(x). The same is true ifC cm {X,R n ) is replaced by C ae (X,R n ). 

Proof : If n = 1 then the result follows immediately from the inequalities 

lim F-(x n ) >F~(x), lim su P F+(.t„) <F+(x), 

n — *oo n— >oo 

where [F~ (x) , F+ (x)] = F(x). 

Let n > 1. By the definition of the metric in the space C cm (X, R n ) (respectively 
in C ae (X,R n )) the sequence (< F n ,£ >)„ converges to < F, £ > in C cm (X,R n ) 
(respectively in C ae (X,R n )) for every £ G R",||£|| = 1. Because the subsets 
F n (x n ), F(x) are convex the inclusions < ?7 n ,£ >G< F„(x„),£ > , < n,£ >G< 
F(x),£, > imply the desired result. □ 



Let X be an open subset of R n . Denote by C ' the set of all differentiable 
real-valued functions posscding a continuous bounded gradient in X. C ' is a 
dense subset in the metric space C cm (X, R) and the classical gradient is well 
defined on C 1 ' as an operator from C cm (X, R) to C cm (X,R n ). 

THEOREM 3.1 i) The operator d from C 1 ' C C cm {X,R) to C cm (X,R n ) 
is preclosed. Let us denote by d the closure of d and by A cm its domain. 
Then every element f from A cm is a locally lipschitzian function and for 
every x G X the subset d, f((x) C R n coincides with the subset d c f(x)-the 
value of Clarke's gradient of f in x. 

ii) A cm is a sublattice of the lattice C cm (X, R) and for every f, g G A cm . 
9(min(/, g)) is the equivalence class of the function 



where x belongs to the comeager subset of points of differentiability of f 
and g. The analoguous formula is valid for 9(max(/, g)). 



3 Gradient in C cm (X,R). 



x 




df(x) if f(x) < g(x) 
dg(x) if f(x) > g(x) 
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Proof : i) We argue by reductio ad absurdum. Suppose that there exist 
two bounded sequence of differcntiable functions and (<?j)j converging to 
/ £ C cm (X,R), the sequences of their gradients (dfi)i and {dg{)i converge to 
F and respectively to G in C cm (X, R") and F ^ G. The intersection of the 
subsets of points of continuity of F and of G is comeager, then there exist an 
open subset U and a real a > such that the inequality |£ — 77 1| > a holds for 
every x G G W,£ G ^(a;),/? G G(y). Let x G G(F) n C(G)nW. Then for 
every e > there exists an open subset W C U such that Vx eW,\/y G W, V£ £ 
F(x),Vri G G(y), we have 

||^(x )-e|| <eand ||G(a:o) - r,|| < e. 

Choosing e sufficiently small we see then there exist A G R", ||A|| = 1, reels 
a\, a>2, ct\ < a>2, such that for every x G W, £ G -F(a;), ri G G(x), the inequalities 

< A > < ai and < r], A > > a 2 

hold. 

From the definition of the distance in C cm (X, M") we have that the sequence 
(< dfi, A >)i converges to < F, A > and the sequence (< dgi, A >), converges to 
< G, A > in the space G cm (X,R). Let e be equal (a 2 ~ ai)/4. From Proposition 
2.3 of the paper [8] it follows that there exist an open subset U\ C W and a 
natural number N such that the inequality 

I < df n {x),\ > - <e,\>\<£ 

holds for every x &U\,n > N\ and £ G F(x). (Remark, that in [7,8] the space 
C cm (X, R) is denoted by S(X), other notations are identic); Applying the same 
proposition to the open subset U\ and to the same e we obtain that there exist 
an open subset U2 C U\ and a natural number N 2 such that the inequality 

I < dg n {x),X > - < 77, A > I < e 

holds for every x G U2, n > N 2 and rj G G(x). Taking into account the choice of 
e we obtain that the inequalities 

<df n (x),\xa'(= 2si±sa) 

<% l (x),A»a"(=^i)>a' 

hold for every x G W2 and every n > N — max(A r i, A^). Let xo G G(/) nW2- For 
every <5 > and for sufficiently large n we have the inequalities 

|/n(a;o) - /0o)| < S and |.g„(x ) - {xo)\ < 5. 
The mean- value theorem and (3.1) imply the following inequalities 

fn{x + t\) <a't + S 
g n (xo + t\) > a"t - S 
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for every n > N on the interval {xo + tX | t > 0} n U 2 . Choosing S sufficiently 
small, we see that the sequence (s(/i, gf))i can not tend to zero as i — > oo. This 
contradiction proves the preclousness of d. The following statement is easy to 
proove, it also is a particular case of Proposition 8.1 from [3]. 

Denote by (/, g) the Hausdorff distance between the subgrafs of two bounded 
below semi-continuous functions / and g. 

STATEMENT 3.1 Let f : X -> R be a bounded below semi-continued func- 
tion and x G X be such that the subderivative d-f(x) of f in x is not empty. 
Let e > 0, a G d-f(x). Then there exists 5 > such that for every differ entiable 
function g : X — > R satisfying h-(f,g) < 5, the following inequality 

max{||.T - x'\\, \f(x) - g(x%\\a - dg{x')\\} < e 

holds for some x' G X. 

Let fi -> / in C cm (X, R) , dfi -» F in C cm (X,R n ). Then for every closed ball 
B C X there exists a constant K such that ||9/,(a;)|| < K for every x G B and 
ieN. Due to Statement 3.1 it implies that for every x G B with non empty 
subset d-f(x) and for every a G d-f(x) the inequality ||a|| < K holds. From 
[6] it follows that / is lipschitzian in B. 

STATEMENT 3.2 Let f G A cmi x° be a point of continuity ofdf. Then x° 
is a point of differentiability of f and the equality df(x°) — df(x°) holds. 

Proof : Let be a sequence of continuously differentiable functions con- 

verging to / in C cm (X,R). Suppose that the sequence (<9/i)i converge to df in 
C cm (X, R n ). Hence converges / for the uniform distance and {dfi)i tends to 
df for the Hausdorff distance between graphs of functions. Let £ G R n , ||£|| = 1. 
Let us localize the study in a sufficiently small neighborhood of the point x°. 
Introduce in this neighborhood local coordinates (xi,x 2 ) corresponding to the 
product structure {A£ | A G]a, f3[} xVclx R" _1 = R n , where V is some open 
subset of R"" 1 . Denote df by F, < F,£ >~ by Ff ,< F,£ >+ by F+ (see 2 
for the definition of the projections / — > ff.) The continuity of F in x° and the 
nature of the convergence of the sequence (dfi)i to F are such that there exist 
a decreasing sequence of reals (a,), tending to zero, an increasing sequence of 
reals (0i)i tending to zero with the following properties 

F+(T,x° 2 )+a t ><df 3 (T,x° 2 ),Z> 
Fr( Tl x° 2 )+p t «dfj(T,a%),Z> 
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for every r e]a, /3[ and ever j < i. Let us pose 

^t(xi) = /J (i^+(r, org) + o^dr + /(x?, a^) 

vr(*i) = r *7(*r(^ ^) + + /(*?, ^). 

The sequence (.F^O, a^))* °f rea l functions is bounded and decreasing, the same 
is valid for the sequence (F^(-,X2) + cti)i- Hence both sequences converge in 
the Li-norm to F + (-, x$). It means that the sequence converges in the 

uniform metric to some continuous function ip + . On the interval [x°, x\ + \[ the 
sequence (<pf)i is decreasing and <pf(-) > fi(-,X2)- The continuity of F + in the 
point {x°,x?l) implies that the function ip + has the right-side derivative in x° 
equal to < F + {x°, x%),£ > ■ We have also the inequality 

<pf( x l) > f(xi,X2) 

for x\ > x°, where x\ is sufficiently close to x°. By the same way we obtain 
that the sequence (</?~(-))i converges to some continuous function ip~ . This 
function has right-side derivative in x° which is equal to < F~ (x°, x%), £ > . 
The inequality 

<PT( x i) ^ f{xux° 2 ) 

is valid for x\ > x°. Then the equalities ip + (x°) = (p~(xi) = /(xf,^) and 
F~(x°,X2) = F + (x°,X2) imply the differentiability of the function / in x° in 
the direction £. Because its derivative is equal to < F(x°),£ > we obtain the 
differentiability of / in x° with the gradient df(x°) equals to F(x°) — df(x°). 
The statement is proovcd. □ 

Let / G A CTO ; then for every x £ X the inclusion dcf(x) C df(x) follows from 
the defintions of the Clarke's gradient and of the value in x of df G C cm (X, R"). 
Let us proove the inclusion df(x) C dcf{x). 

Statement 3.2 implies the following inclusion 

df(x) = f) co{df(x') I x 1 G C(df) n B(x,e)} 

£>0 

C f) co{df(x') I x' G V(f)nB(x,e)} = dcf(x). 

£>0 

Assertion i) of the theorem is prooved. ii) Let /, g G A cm . Then X = SliUf^UT, 
where fii = {x e X | /(x) < g(x) or g(x) < f(x)},Q,2 is the interiour of the 
subset {x £ X I f(x) = g(x)} and T is its boundary. It is evident that the map 
in Assertion ii) of the theorem coincide with 9(min(/, g)) on the subset fiiUfi2- 
However the subset T is nowhere dense, hence the values of the map on it may 
be neglected in the proof that the map belongs to the space C cm (X, 1") and in 
the formula for 9(min(/, g)). 
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Proovc now that min(/, g) G A cm . Let (f n ) n , (g n )n be two sequences of ex- 
junctions converging to / and respectively to g in the space C cm (X, R). Suppose 
also that the sequences (df n ) n and (dg n ) n converge in the space C cm (X, R n ). 
Let us localize our consideration. Suppose that f,g,f n ,9n are lipschitzien with 
the Lipschitz constant k. Let (e n ) n be a sequence of positive reels tending to 
and (h n ) n be a sequence of /c-lipschitzien C 1 -functions with the following 
properties : 

i) outside of the e n -neighborhood of the subset <j) n — {x \ f n {x) — g n {x)} the 
function h n coincide with the function min(/„, g n ) ; 

ii) inside of the ^-neighborhood of the subset 4> n the function h n satisfy the 
inequality 

min{< /„(•), £ >,<dg n {-),£, > -ks n << dh n {-),£ >< max{< <9/„(-),£ >, 

< dg n (-),S >} + ten for every £ G R", ||£|| = 1. 

Then the sequence (h n ) n tends to min(/, g) as n — > oo and simultunously the 
sequence < dh n (-),£, > tends to some limit in the space C cm (X,M.). Hence the 
sequence (dh n ) n tends to a limit in the space C cm (X, R"). The closeness of the 
operator d implies that the function min(/, g) belongs to the subset A cm and 
that the formula in the assertion ii) is true. □ 



4 Gradient in C ae . 

The classical gradient d is also well defined on the set C 1,0 of continuously dif- 
ferentiate functions with bounded gradient as an operator from C ae (X, R) to 
C ae (X,M. n ). 

THEOREM 4.1 i) The operator d with the domain C lfi is preclosed from 
C ae (X, R) to C ae (X, R"). Denote by d the closure of d and by A its domain. 
Then A C A cm , therefore every f G A is a locally lipschitzian function and 
for every x G X there is the equality of convex subsets 

df(x) = d c f(x). 

ii) A is a linear subspace of the linear space C ae (X 7 R) and d is a linear 
operator : for every f, g G A, A G R there is the equality 

d(Xf + g) = Xdf + dg. 

iii) A is a commutative subring of the ring C ae (X 7 R) and for every f, g G A 
there is the equality 

9{f.g) = f.dg + g.df. 
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Proof. 



i) Remind that there is the continuous inclusion i : C ae (X, R") — ► C cm (X, R") 
(§2), and the convergence of a sequence (/„)„ to / in the space C ae imply 
the corresponding convergence in the space C cm . Hence the precloseness of 
d in the space C cm implies the precloseness of d in the space C ae . The rest 
follows from Assertion i) of Theorem 3.1. 

ii) Let /, g belong to A. It means that there are sequences (/„)„, (g n ) n of 
functions from C 1,0 such that /„ -> f,g n —> g,df n -> df,dg n —> dg. 
We want to proove that / + g e A. However, we can not use the sequence 
(f n +g n )n as an approximation of f+g. It may be happen that the sequence 
(dfn + dg n ) n does not converge in C ae (X, R n ). Then we shall modify the 
sequences (/„)„ and (g n ) n in order to have a "continuity of addition" for 
the images of the modified sequences under the map d. 

LEMMA 4.1. Let f,g be two elements of the space C cm (X,R). Then the 
sequence (f~ + g„)n converge to f + g in C cm (X, R). 

Proof : Let x G C/ f\C g . Then for every e > there exists an open subset U 
such that x G IA and 

\f{y)-f(x)\ <e, \g(y)-g(x)\ <e 

for every y £W. The functions / and g are bounded, hence there exists an open 
subset V C U and N £ N such that 

\(f-+g+)(y)-(f + g)(x)\<2e 

for every y G V and every n> N. 

Suppose now that x ^ C/,/(x) = [a_,a+] and g(x) = = 6+ if 

x £ C fl ). 

For every e > and for every open subset W containing the point x there are 
two points w- and w+ from the subset Cf CiC g CiW such that the inequality 

(/ + g)(w-) - e < a_ + b+ < (/ + <?)(«;+) + e 

holds. 

For a sufficiently large n £ N and for a sufficiently small open subset W the 
values of /~ in W are sufficiently closed to a_ and the values of <?+ in W are 
sufficiently closed to b+. Hence we have the inequality 

(/ + g)(w-) -2e< fr(x) + g+(x) < (/ + g)(w + ) + 2e. 

This inequality together with (4.1) show that all limit values of the sequence 
fn + 9n arc determined by the convex hulls of limits of values of / + g on the 
subset C + (~1 C g . From the definition of addition in C cm (X, R) we obtain that 
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the Hausdorff distance between the graphs of /~ + g+ and the graph of / + g 
(as a set valued map) tends to as n — > oo. To conclude the proof of the lemma 
it remains to refer to the following statement. 

STATEMENT 4.1 Let / G C cm (A, M), (/„)„ be a sequence of continuous real 
functions on X. Suppose that the Hausdorff distance between the graphs of f n 
and f tends to as n — > oo. Then (f n ) n converges to f for the distance of the 
space C cm (X, M) . 

Proof : Assume the converse. Then the sequence (/„)„ does not converge in 
the space C cm (X',M.) where X' is a bounded open subset of X. Hence there 
exist a subsequence (j n ) n of natural numbers, a point x € clX, a positive real 
number 5 > and a real b such that in the open ball B(x, 5) we have either 
(fn)J n < b — S and simultaneously f + (x) > b + 5 or {f n )f n > b + 5 and simul- 
tanously f~(x)<b — S or these two cases at the same time. 

We consider the first case, the second case may be treated similarly and the 
third one is included in one of the preceding case. It is easy to see that j n — ► oo 
as n — > oo. The function /+ is quasi-continuous hence there exists an open sub- 
set V C B(x,5) such that all values f + (w) are suffciently closed to f + (x) for 
w £ V. For sufficiently large n this contradicts to the convergence of Hausdorff 
distances declared in the statement. □ 

Continue to proove Assertion ii) of the theorem. Assume, by contradiction, that 
there are / G A, g G A such that f + g ^ A. In view of Assertion i) it means that 
there exist an open subset Mcl,(6 R", ||£|| = 1 such that for every sequence 
(ip n ) n of functions from C 1 ' converging to / + g the sequence (< <9</5„,£ >)„ 
does not converge in the space C ae (L{, M). Let F =< df, £ >, G =< dg, ^ > . 

Let us replace the Lipschitz functions F~ and G„, + by some smooth functions 
F n and G n suficiently closed to F~ and G+ in the uniform metric. We choose 
this closeness in order to provide the convergence of (F n + G n ) n to F + G (see 
Lemma 4.1) and to conserve the monotonicity of the sequences (F n ) n , (G n ) n . 

Let us localize our study in a sufficiently small open subset U C X. Introduce 
in U a local coordinates (x\,X2) corresponding to the product structure 

U = {\£\\ €}a, 0[c K} x V C K x K"" 1 = R n 

where a,f3 G K, V is some open subset of Let 

<Pi(xi,x 2 ) = f* 1 Fi(T,x 2 )dT + fi(~f,x 2 ) 
^Pi{xi,x 2 ) = C 1 Gi(r,x 2 )dT + gi(-y,x 2 ) 
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where 7 e]a, f3[, (7, x 2 ) G Cf n C g . 



Then we have the equalities 



< d<pi,£>= F u < dipi,£ >= Gi. 



The sequence of continuous functions {Fiji is increasing and bounded, hence it 
has a limit in the space L\{U), this limit is just the function F~ . The decreasing 
bounded sequence of continuous functions (Gi)i has a limit in the space Li{U), it 
is just the function G + (remind that according to Proposition 2.1 F = {F~,F + ) 
and G = {G~ , G + )). In particular, for every e > there exists a N G N such 
that the inequalities 



hold for every fixed {x\, X2) and for every i,j>N.lt means that the sequences 
{<fi)i, {ipi)i are Cauchy sequences for the uniform metric in U. Hence they con- 
verge. Denote their limits by ip~ and ip + . We have that ip~ < f and ip + > g. By 
changing the roles of / and g we obtain two limit functions ip + > f and ip~ < g. 
However F and G are continuous almost everywhere and F~ = F + , G~ = G + 
almost everywhere in U. Hence ip~ = ip + = f and = t/j + = g. 

Finally, the sequence + ipiji converges uniformly to / + g and the sequence 
of terms 



converges to F + G in C cm {U,R) by Lemma 4.1 and simultaneously in L\{U). 
It follows that the sequence (Fj + Giji converge to F + G in C{U, M). This con- 
tradiction proves the assertion ii) of the theorem. 

iii) The following particular case of the chain rule is easy to proove using ap- 
proximative sequences from C 1 ' and the closeness of the operator d. 

STATEMENT 4.2 Let I be an interval in R, (j> : I -> R be continuously dif- 
ferentiable function with bounded derivative on I. Let f G A, Imf C I. Then the 
composite function <ft o f belongs to A and the following equality is true : 



Proof. Let /, g G A, a > 0. There are real constantes C\, C2 such that the values 
of the functions / + C\, g + C2 belong to a bounded interval [a, (3] with some 
[3 G K. Apply the statement 4.2 with <\> = log to the product (/ + C{).{g + C 2 ). 
Using the assertion ii) of the theorem we see that log(/ + C{j{g + C2) belongs 
to A, hence the product fg also belongs to A. The announced formula follows 
from the properties of the logarithmic function. 




< d{ipi + il>i),Z >=< d(fi,£, > + < <9V> t ,£ >= Fi + Gi 



0{<f>of) = <j/{f{.))8f. 
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The theorem is prooved. 



□ 



Such results as Extremum Conditions, Mean Value Theorem and others are 
valid for the functions diffcrentiable in the sens of this paper. This follows 
from Theorems 3.1 and 4.1 because these results hold for the Clarke's gradient. 
However, they can be obtained immediately as consequences of well known the- 
orems of the classical diffferential calculs by the passage to limit and by using 
of Proposition 2.3. 

Suppose, for example, that / G A has a local extremum in a point xq G X. 
Let (/„)„ be a sequence of differentiate functions converging to / in C ae (X, R) 
such that the sequence (df n ) n converges to df in C ae (X, R n ). Every function 
f n has a local extremum in some x n G X, hence df n (x n ) = 0. Choosing a sub- 
sequence (x nk )k converging to x G X and applying Proposition 2.4 we obtain 
that G df(x ). 

The same reasoning is valid for demonstrations of Mean Value Theorem and for 
other similar results. 

We complete this paper by a generalisation of classical results concerning the 
passage to limit under the sign of differentiation. 

Remind that if F, G are two bounded set- valued maps then h(F, G) denotes the 
Hausdorff distance between the closures of the graphs of F and G in cl X x R™ . 

PROPOSITION 4.1 Let (/„)„ be a sequence of functions from A 7 x be a 
point of X such that the sequence of reals numbers (f n (xo))n converges in R. 
Suppose that the sequence (df n ) n converges in the metric h to F G C ae (X, R ra ). 
Then the sequence (/„)„ converges uniformly to a function f G A and df = F. 

The proof makes use to the same standard local arguments as in the proof of 
assertion ii) of Theorem 4.1, Statement 4.1, the closeness of the operator d and 
the following property : if (<p n ) n be a sequence of real functions from A con- 
verging to ip in the metric h and if ip G C ae (X, R) , then ip n converges to ip in 
Li(X,R). 

Appendix. Inductive limits of metric lattices. 

Let C be a lattice with partial order < endowed with a metric p. We assume 
that the following conditions hold : 

i) Va, b G C, a < b 3c G C such that a < c < b. 

ii) Va, 6, c G C such that a < c < b, p(a, c) < p(a, b) and p(c, b) < p(a, b). 
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iii) any bounded monotone sequence of elements of C is a Cauchy sequence in 
the metric p. 

Let (C)i £ N be a sequence of subsets of C such that C — d and C n C C n+ \ for 
any n G N. 

Suppose that Vn e N the subset C n with the partial order and the metric 
induced from C is a conditionally complete lattice and a complete metric space 
simultaneously. The conditional completeness of C n makes it possible to define 
projectors from C to C n by the rules 

/ - /" = Sup{^ G C n | ifi < /} 

/ - /+ = Inf{ V G C | <p > /}. 

The last condition on (C, <, p) is formultated in terms of these projectors : 
for every n G N, the mappings f — > /~ , / — > /+ arc uniformly continuous. 

DEFINITION 4.1 We define C as the set of pairs of sequences (/ 7 ^,/ I ^")neN 
sucft f/iaf /+ G C„,(.f+)+ = /+,(//)" = /" /or even/ n G N j > n and 
P(fnJn) as n -> oo. 

Let / G C. Then, the pair of sequences (/~, /+) ne tj belongs to C (because / G Cu 
for some fc G N and ff = = f for i > k). This defines an embedding of C 
into C ; we denote its image by the same symbol C. 

DEFINITION 4.2 We define the following metric on the set C : 
P~(f,g) = Supmax(p(/-,5-),p(/+,5+)). 

riGN 

THEOREM 4.2 (C, p) is a complete metric space and C is a dense subset of 
C. 

Proof : 

i) The completness of C. Let (f k) = {f^ <n , / ( "j fc) n )„ eN )fe eN be a Cauchy se- 
quence in C. For every fixed n, the sequences (/(m „)fceN ar e Cauchy se- 
quences in C„ and, by virtue of the metric completness of C n , converge in 
C n to limits F n ' and respectively. Moreover, for any e > 0, there 

exists N(e) G N (independent of n) such that for every k > N(e) there are 
the inequalities 

rtW-p"^) < £ and p(/ ( + fc) ,„^i +) ) < 
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It remains to show that the pair of sequences. F = (Fn ,F r [ ^)„ e N belongs 
to C ; then the latter inequalities will imply that F = lim /Vm in C. The 

l — >oo 

equalities (F^^f = F t - ± \n > j) follow from the continuity of the maps 
/ -> ff. Finally, 

p(Fi~\ FW) < p{f- k) n , + p(.f+ hn ,FM) + p(f- ) n , /+ ); J. 

Hence for fe > N(e/3) and for sufficiently large n the right-hand side of the 
latter inequality is less then e. 

ii) C is dense in C. Let / = (/~, /„ h ) n eN £ C We set 

^fe = ((/fe~)n ) (/fe~)n)r»eN- 

Each Ffc is the image of 6 C under the embedding of C into C. Let us 
show that the sequence of Fk converges ot / in the metric p. We have 

p(F k , /)Su P {p(/r , /n, . . . , p(/ fc - , / fc - ) , 
p(/ fe ", / fe " +1 ), p(/ fe ", / fe " +2 ), • • • , p((fk)tJi), 
p((fk)i, ft), • ■ ■ , p(/ fe ", • • ■}• 

Let e > 0. Since (fk)keti is a Cauchy sequence, all terms of the form 
P(fk>fk+e) d° not excee d £ f° r sufficiently large fc. According to condi- 
tion ii) and the definition of C, all terms of the form p{fkifk+l) ^° n0 ^ 
exceed e for sufficiently large fc. It remains to estimate the terms of the 
double sequence 

W s ,k = P((.fk)t>ft), 

where fc 6 N, s = 1, . . . , fc. 
We have to show that there exists N G N such that 

p((iT)^/ s + )<£ 04i) 

for any fc > TV and s < fc. The monotonicity of the mapping / — ► /+ and the 
inequality < / fc+1 < /+ show that w s ^k > w Sy k+i for all s and fc > s. In 
particular , w Si fc < w SiS fr all fc > s. The sequence w SjS tends to zero as s — > oo. 
Therefore it is sufficient to proove the inequality (Al) for fc > A and s < s , 
where s is some fixed number. 

The projections / — > /+ arc supposed uniformly continuous, then 3<5 > such 
that w S;fe = p((fj:)f, Cfk)f) < e if P(fk,fk) < S and s < s , s < fc. Hence the 
inequality w Si k < £ holds for sufficiently large fc and (Al) is true. □ 
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